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Amendments to the Claims 

Please amend Claims 1,13 and 25. The Claim Listing below will replace all prior 
versions of the claims in the application: 

Claim Listing 

1 . (Currently amended) A method of garbage collection and scheduling performed at 
individual nodes of a processing graphs comprising the computer implemented steps of: 

for a given node, b ased on (a^ forward guarantees received from preceding nodes 
indicating earliest timestamps to be sent from the preceding nodes[[,]] and {b)_backward 
guarantees received from successive nodes indicating earliest timestamps to be used at 
the successive nodes, determining timestamp requirements for data to be processed in the 
node; 

retuming to preceding nodes a backward guarantee of earliest timestamps to be 
used at the node; and 

at the preceding nodes, eliminating data and computations corresponding to 
timestamps earlier than the backward guarantee. 

2. (Original) The method as claimed in Claim 1 ftirther comprising the step of: 

propagating a forward guarantee to successive nodes based on forward guarantees 
received from preceding nodes each time an item leaves the node. 

3. (Original) The method as claimed in Claim 2 wherem the propagated forward guarantee 
is the earliest of all the received forward guarantees. 

4. (Original) The method as claimed in Claim 2 wherem a forward guarantee for the node is 
forwarded to a downstream node with the item. 



(Original) The method as claimed in Claun 1 further comprising the step of: 

periodically propagating a forward guarantee to successive nodes based on 
forward guarantees received from preceding nodes. 

(Original) The method as claimed in Claim 1 further comprising the step of: 

propagating the backward guarantee to preceding nodes each time an item enters 
the node. 

(Original) The method as claimed in Claim 6 wherein the backward guarantee is the 
timestamp selected from the latest timestamp received from preceding nodes and the 
earliest timestamp in received backward guarantees from successive nodes. 

(Original) The method as claimed in Claim 1 wherein the precedmg node is a thread. 

(Original) The method as claimed in Claim 8 further comprising the step of: 

eliminating computations for items having a timestamp earlier than the latest 
backward guarantee propagated to the preceding node. 

(Original) The method as claimed in Claim 1 wherein the preceding node is a channel. 

(Original) The method as claimed in Claim 10 further comprising the step of: 

eliminating items having a timestamp earlier than the latest backward guarantee 
propagated to the preceding node. 

(Original) The method as claimed in Claim 1 1 wherein the step of eliminating is 
performed each time an item enters the channel. 
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13. (Currently amended) [[An]] Computer apparatus in individual nodes of a processing 
graph whioh that performs garbage collection and scheduling^ comprising: 

a propagation routine whic h, for a given node, determines time-stamp 
requirements for data to be processed in the node based on (a) forward guarantees 
received from preceding nodes indicating earliest time-stamps to be sent from the 
preceding nodes and (b) backward guarantees received from successive nodes indicating 
earliest time-stamps to be used at the successive nodes; and 

a backward guarantee of the earliest time-stamp to be used at the node, the 
backward guarantee being r eturned to preceding nodes and used at the preceding nodes to 
eliminate data and computations corresponding to time-stamps earlier than the backward 
guarantee. 

14. (Original) The apparatus as claimed in Claim 1 3 wherein the propagation routine 
propagates a forward guarantee to successive nodes based on forward guarantees 
received from preceding nodes each time an item leaves the node. 

15. (Original) The apparatus as claimed in Claim 14 wherein the propagated forward 
guarantee is the earliest of all the received forward guarantees. 

16. (Original) The apparatus as claimed in Claim 13 wherein the propagation routine 
periodically propagates a forward guarantee to successive nodes based on forward 
guarantees received from preceding nodes. 

1 7. (Original) The apparatus as claimed in Claim 1 3 wherem the propagation routine 
propagates the backward guarantee to preceding nodes each time an item enters the node. 
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1 8. (Original) The method as claimed in Claim 1 7 wherein the backward guarantee is the 
timestamp selected from the latest timestamp received from preceding nodes and the 
earliest timestamp in received backward guarantees from successive nodes. 



19. (Original) The apparatus as claimed in Claim 13 wherein the preceding node is a thread. 



20. (Original) The apparatus as claimed in Claim 19 wherein the propagation routine 

eliminates computations for items having a timestamp earlier than the latest backwiard 
guarantee propagated to the preceding node. 



21 . (Original) The apparatus as claimed in Claim 13 wherein the preceding node is a channel. 

22. (Original) The apparatus as claimed in Claim 21 wherein the propagation routine 
eliminates items having a timestamp earlier than the latest backward guarantee 
propagated to the preceding node. 

23. (Original) The apparatus as claimed in Claim 22 wherein the propagation routine 
eliminates items each time an item enters the channel. 

24. (Original) The apparatus as claimed in Claim 14 wherein the propagation routine 
forwards a forward guarantee for the node to a downstream node with the item. 

25. (Currently amended) [[An]] Computer apparatus in individual nodes of a processing 
graph which that performs garbage collection and scheduling^ comprising: 
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means for propagating which determines timestamp requirements for data to be 
processed in [[the]] a_node based on (a) forward guarantees received from preceding 
nodes indicating earliest timestamps to be sent from the preceding nodes and £b} 
backward guarantees received from successive nodes indicating earliest timestamps to be 
used at the successive nodes; and 

guarantee means for providing a backward guarantee of the earliest timestamp to 
be used at the node, local guarantee means returning the b ackward guarantee r e tum e d to 
preceding nodes and us e d at t he preceding nodes using the backward guarantee t o 
eliminate data and computations corresponding to timestamps earlier than the backward 
guarantee. 

26. (Original) The apparatus as claimed in Claun 25 wherein the means for propagating 
propagates a forward guarantee to successive nodes based on forward guarantees 
received from preceding nodes each time an item leaves the node. 

27. (Original) The apparatus as claimed in Claim 26 wherein the propagated forward 
guarantee is the earliest of all the received forward guarantees. 

28. (Original) The apparatus as claimed in Claim 25 wherein the means for propagating 
periodically propagates a forward guarantee to successive nodes based on forward 
guarantees received from preceding nodes. 

29. (Original) The apparatus as claimed in Claim 25 wherein the means for propagating 
propagates the backward guarantee to preceding nodes each time an item enters the node. 
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30. (Original) The method as claimed in Claim 29 wherein the backward guarantee is the 
timestamp selected from the latest timestamp received from preceding nodes and the 
earliest timestamp in received backward guarantees from successive nodes. 

3 1 . (Original) The apparatus as claimed in Claim 25 wherein the preceding node is a thread. 

32. (Original) The apparatus as claimed in Claim 3 1 wherein the means for propagating 
eliminates computations for items having a timestamp earlier than the latest backward 
guarantee propagated to the preceding node. 

33. (Original) The apparatus as claimed m Claim 25 wherein the preceding node is a channel. 

34. (Original) The apparatus as claimed in Claim 33 wherein the means for propagating 
eliminates items having a timestamp earlier than the latest backward guarantee 
propagated to the preceding node. 

35. (Original) The apparatus as claimed in Claim 34 wherein the means for propagating 
eliminates items each time an item enters the channel. 

36. (Original) The apparatus as claimed in Claim 25 wherein the means for propagating 
forwards a forward guarantee for the node to a downstream node with the item. 



